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De nos jours, les réseaux de transport au sein d’une ville sont de plus en plus 
Complexes. Un voyageur possédant un véhicule particulier se voit alors confronté 
Aux problèmes de congestion, ce qui retarde son trajet et lui apporte un certain 
Inconfort que les gestionnaires souhaitent éviter. 

De plus, les autorités se sont fixés des objectifs de réduction des émissions de CO2 
Pour des raisons environnementales. Pour cette finalité, on incite les voyageurs à 
Réduire l’usage du véhicule particulier et à favoriser les transports en commun. En 
Effet, selon l'importance ou la complexité d'une ville, l'usager peut être amené à 
Utiliser plusieurs modes de transport afin d'effectuer son trajet. 

Pour mettre au point un modèle d'affectation qui propose à un usager un trajet 
Optimal, il faudrait modéliser les interactions entre les Différents types d'entités 
impliqués dans le modéle. Notamment les relations Utilisateurs-utilisateurs et 
utilisateurs-opérateurs. 

Un autre aspect trés important que l'on ne doit pas oublier de prendre en compte 
Est l'évolution constante de la technologie et son implication dans le domaine du 
Transport. En effet, les usagers utilisent de plus en plus des applications web ou 
mobile pour avoir des informations sur l'état du réseau, ou méme pour obtenir le 
meilleur Itinéraire possible. L'idée d'introduire des véhicules autonomes ou 
"intelligents" devient de plus en plus répandue. Se serait la suite logique pour 
l'implosion technologique dont on est Témoins depuis plusieurs années. Ce 
progrés technologique peut nous -étant des futurs ingénieurs civil- étre trés 
bénéfique et utile dans la bonne gestion des routes disponibles puis nous allons 
tenter de constater s'il y a ou pas une amélioration considérable dans l'efficacité 
du réseau. 


Les embouteillages, un problème récurrent surtout dans les grandes cités, avec 
l'abondance des agglomérations et la croissance des populations. Étant le fléau le 
plus commun des problèmes routiers, ils s'avèrent non seulement telle une source 
de pollution, mais comme une grande perte de temps et d'énergie. Se pose alors le 
probléme de trouver des solutions, à la fois à long terme et efficaces, afin 
d'atténuer les bouchons et libérer les routes permettant ainsi une optimisation du 
Traffic urbain. 

C'est pour cela, l'étude d'un tel phénomène qui devient de plus en plus répandu 
devient une nécessité devant cet accroissement populaire , en effet THOMSON et 
BULL(deux célèbres mathématiciens) définissent le paradoxe de BRAESS(célébre 
mathématicien) comme étant un phénoméne d'encombrement donnant naissance 
à une situation où chaque véhicule est pris en considération, autrement dit, que 
chaque nouveau véhicule va certainement influencer le flux de tous les autres 
véhicules en augmentant le temps de trajet de ces derniers . Et ici, on se trouve 
devant une comparaison entre la stratégie individuelle et la stratégie collective. 
D'ailleurs, par intuition on a tendance à proposer comme solution pour 
l'embouteillage de créer une nouvelle route dans le réseau routier pris en étude, 
alors que cette démarche ne marche pas toujours. Prenons le fameux exemple du 
dilemme du prisonnier oü la coopération ou la trahison de chaque individu 
influence sur les autres. Sous le méme contexte, on trouve le théoréme de Nash 
dans la théorie de jeux qui non seulement traite ce probléme, mais justifie 
l'existence d'une telle possibilité qui peut étre une combinaison unique des 
chemins possibles oü le trafic va étre optimal c'est-à-dire que le temps de parcours 
du trajet soit le plus petit possible pour tous les véhicules en prenant en 
considération les différents types de routes possibles et les différents modes 
associés. S'amener à cette solution optimale revient à créer une sorte 
d'intercommunication qui permet d'optimiser principalement le temps, l'énergie 
et l'argent. 





Les réseaux de transports deviennent de plus en plus complexes de nos jours. En 
effet, le réseau routier et le réseau de transport en commun ne cessent de 
s'étendre dans le but de satisfaire la demande qui elle aussi ne cesse d'augmenter. 
Les utilisateurs sont donc contraints d'utiliser plusieurs modes de transports 
surtout pour effectuer les trajets banlieue-centre voire la ville de Casablanca oü la 
moitié des travailleurs vivent en dehors de casa. D'oü la nécessité d'avoir des 
modèles mathématiques simples et performants pour modéliser ce genre de 
problémes. Les évolutions technologiques font que les utilisateurs ainsi que les 
opérateurs de transport utilisent de plus en plus les systémes d'informations. Ainsi 
l'acquisition de données plus précises devient plus facile. La raison pour laquelle 
on distingue deux notions indispensables à la compréhension du paradoxe de 
Braess : l'affectation prédictive des voyageurs et l'affectation réactive. En 
transport, l'affectation consiste à calculer pour chaque utilisateur un itinéraire 
dont le temps de parcours serait optimal et à analyser l'interaction de l'ensemble 
des choix des usagers. Ainsi, l'affectation prédictive consiste à calculer un itinéraire 
optimal à l'origine que l'utilisateur devra respecter jusqu'à ce qu'il arrive à la 
destination désirée. L'utilisateur connait donc bien le systéme et posséde une 
bonne information, donc choisit à priori son itinéraire. Tandis que l'affectation 
réactive consiste non seulement à calculer l'itinéraire optimal à l'origine mais aussi 
à mettre à jour ce calcul au fur et à mesure que l'utilisateur se déplace sur le 
réseau. Ainsi, si arrivé à mi-chemin, une route devient meilleure que celle choisie 
au départ, l'opérateur proposera un autre chemin que l'utilisateur est susceptible 
d'accepter. Et c'est ici où réside vraiment le paradoxe de Braess : ce changement 
imprévu de l'itinéraire par un individu ou plusieurs individus peut étre considéré 


comme le premier pas vers l'anarchie ainsi que l'encombrement ; et cet 
préanalyse est devenu très essentiel en ce qui concerne le tracé routier du 
domaine urbain dont l'ingénieur civil doit prendre en considération lors des études 
et calculs faits lors de la phase d'étude et d'approvisionnement tout en essayent 
d'optimiser le maximum possible pour anticiper tout probléme d'encombrement. 


« « En 1990, à l'occasion de la " journée de la Terre ", la municipalité de New York 
décida de fermer la 42-éme rue à la circulation. Cette rue étant l'une des plus 
animées de Manhattan, on pensait que cette fermeture ne manquerait pas de 
ralentir la circulation et de provoquer des embouteillages supplémentaires. C'est le 
contraire qui se passa : le fait de fermer la 42-éme rue rendit la circulation plus 
fluide ! » » 

J'ai essayé d'entamer avec cet exemple pour bien illustrer ce paradoxe. Autrement 
dit l'ajout, dans un réseau, d'une nouvelle capacité peut entrainer, dans certains 
cas, la réduction de la performance globale du réseau. Alternativement, réduire la 
capacité d'un élément du réseau permet parfois d'améliorer la performance 
globale du réseau. 

Avant d'aller plus loin, il faudrait bien noter que ce probléme mise en évidence par 
le paradoxe de Braess est considéré comme une phase indispensable pour 
l'optimisation du trafic urbain puisqu'on peut se baser sur ses résultats pour 
abandonner l'idée de créer une nouvelle route au lieu d'améliorer et de bien gérer 
les routes disponibles. 


Pour bien optimiser il faut d’abord présenter tous les paramètres qui contribuent à 
ce fléau en détaillant tous les calculs qui nous permet d'aboutir à des algorithmes 
de résolution. 


1) La distribution de véhicules 


LA DISTRIBUTION DE VEHICULES 


L'etude théorique : La loi faible des grands nombres 


L'expérience nous montre que 
le comportement d'un seul 

conducteur dans un carrefour 
n'est pas forcément le même 
au cas de présence d'autres 
conducteurs . Avec la 
présence d'un seul 
conducteur on garantit une 
probabilité de 33,33 96 dans le 
Cas ci-contre à condition que 
toutes les routes emmènent 
vers le même endroit. Dans le 
cas de M conducteurs[ne 
communiquent pas entre 
eux), on se réfère à la loi 
faible des grands nombres 
pour aboutir quasiment à une 
équipartition des M 
conducteurs . 



















Xn Yn 








LOI FAIBLE DES GRANDS NOMBRES : 


Soit Un une suite de variables aléatoires réelles 
indépendantes et de même loi admettant une esperance , la 
moyenne empirique converge en probabilité vers l'espérance 


Xn 


Soit un Un un vecteur aléatoire avec 3-uplet Unz; Yn 
Zn 


> 1<n<M 


Xn : un vecteur aléatoire qui décrit que le n conducteur a choisit la voie 1 
Yn : un vecteur aléatoire qui décrit que le n conducteur a choisit la voie 2 
Zn : un vecteur aléatoire qui décrit que le n conducteur a choisit la voie 3 


(SXn}/M :le pourcentage de voitures passées par la voie 1 la probabilité de choisir la voie 1 parmi les 
M conducteurs 


E(Xn) = E(X) : la valeur moyenne de Xn Y la probabilité qu'un conducteur tout seul choisit la voie 1 


(mM mm) == E(Xn) 


Cette étude purement théorique nous permet de conclure le choix d'une route par un 
conducteur est néanmoins de méme probabilité qu'un « n » conducteurs choisissent 
cette route, c'est à dire le choix ici d'une route est libre de tel sorte que les choix 
des autres conducteurs n'influencent pas le choix du -éme conducteur qui vient 


d'emprunter le méme chemin, ce qui est en accord avec l'étude probabiliste 
informatique suivante : 





L'étude probabiliste Nombre de voitures choisissant l'une de voies 
Simulation numpy 290 
from numpy import * za 
from random import random 
from math import * uii 
N=1000 260 
M=500 
L=[0]*(N) e 
P=0.5 ##cas de 2 sorties 240 
for i in range (N) : diis 
H=0 


for j in range (M) : — 


if random() > P : 





o 200 400 600 800 1000 
H=H+1 Nombre de jours 


L[i])=H 


from matplotlib.pyplot import * 
T=linspace(0,N-1,N) 

plot(T,L) 

shoW() 


Remarque : 

Ce code (développé en python v1.112.3.6) semble étre efficace mais 
malheureusement le trafic réel est loin d'étre aussi simple que ca. 

Le nombre moyen de voitures passées est égale au nombre total*P tel que P est la 
probabilité de choisir ce chemin avec un seul conducteur, ce qui est en accord avec 
l'étude théorique précédente. 


Conclusion : 


Cette étude permet de justifier que la préférence des automobilistes une route 
parmi d'autres est le premier pas vers le paradoxe de Braess 
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MODELISATION DU TRAFIC 


£ 














En réalité, il existe certains 
Chemins|présentent la majorité de Chemins 
dans les zones urbaines) qui imposent aux 
routiers une certaine durée dépendant du 
flux de circulation, on adopte la notation 
suivante : la durée parcourue sur le chemin 

“n” avec un taux d'occuaption x est : Tin x}; 
en effet ce type de route n'est qu'une 
modélisation des routes étroites ou des 

routes tres urbaines ou ayant une mauvaise 


infrastructure etc... 


D'autres Chemins imposent aux utilisateurs 
une durée de parcours indépendemment du 
flux , en adoptant les mêmes notations , on 
aura : T(n}. En effet, ce type peut être 
schématiser par des routes assez larges pour 
contenir le flux moyen ou par des sous 
terrains tres fluideux etc .. 
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On définit par t(ns-Ax-A) le temps de parcours lors du passage par le cheni S- 
A avec un taux d'occupation xis-A relative à cette route où on peut le calculer 
par des résultats de linéarité obtenues et développés dans le cours du tracé 
routier sous la supervision de M.HNYAD (la notion du temps de parcours 
peut être confondue avec la notion du cout en se basant sur le fait que le 
cout déduit d’un chemin Nest que le temps qu’on doit parcourir lors du 
passage dans ce chemin). 





T{n,x}=T(nS-A,xS-A)+T(nA-D) T{n,x}=T(nS-A,xS-A)+T(nD-B,xD-B)+5 
M=450 M=450 
T=((M/2)/5)+110 T=2*(M/5)+5 
= 225/5+110 = 180+5 
=155min =185min 
155min<185min 
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Séoul-Corée du Sud (2002) 


Avant : 
+92 500 véh./jour 


Après : 
* 71 500 voitures part./jour 





Avant: boulevard à 2*5 voies 


+ autoroute à 2*2 voies 
Trafic trés encombré ! 


compensés par : 
+19 500 déplacements en transport public 


+ 350 déplacements à pied 
+ 1 150 déplacements à vélo 


11 400 déplacements évaporés 


Réf: heran.univ-lille, 2007 





Après : boulevard à 2*2 voies 

Trafic plus fluideux ! 
ici on peut voir comment la disparition d'une route express a pu réduire11 400 
par suite la disparition des embouteillages. 


déplacements et 
Pont de Mathilde-Rouen 
um E ) 
n B o. AN 7 t ov» 
be ee F > ` J 
ute = l ` ; | Rouen 
\ = LI 
~ 2.4 
= T X-— =. g " + 
7 =J — a ` - ~ ~ - 
J A f y" F<. m eo rat E 
u— — Dia > >, Se M 
4 LS 4 
inh `X 
e `W 3 WES N` 
os f s^ m à Pa 
1 * 
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La municipalité a constaté qu'après la construction du pont de Mathilde à 
Rouen (entouré en bleu ) un encombrement dés le premier jour avec une di 
munition considérable au niveau des autres ponts ( ceux qui sont en noir ) pour 
tirer en conclusion que le choix de construire ce nouveau pont pour alléger le 
Traffic n'a pas aboutit a l'objectif voulu au contraire il a empiré la situation du 
Traffic. 

A ce stade là on a vu comment ce fléau se manifeste et qu'elles sont là ses 
paramétres qui agissent, et voici quelque approche de traitement : 


Un hyper chemin représente, pour une destination donnée, l'ensemble des 
arcs optimaux qui constituent un éventail de chemins, qui permet aux 
voyageurs venant d'une origine quelconque « o » de minimiser le temps total 
d'espérance pour arriver à cette destination. Chaque arc optimal contient 
une probabilité qui sert à répartir les flux. 

On appelle sous-hyper-hémie « s » connectant « j » à « r » le sous graphe 
acyclique de H(s) formé par l'union de tous les chemins connectant « j » à 
«Fr». 

Cette notion est trés importante pour la compréhension et la création d'un 
graphe qui est la plate-forme de tous les algorithmes suivants. 


Pour cela on fait appel à l'algorithme de D'Iskar qui nous permet de définir 


un graphe « G = (N, E) », tel que N et E représentent respectivement les 
ensembles des noeuds et liens physiques, constitue la représentation d'un 
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réseau de transport ce graphe est fondamentale pour la suite des 
algorithmes, et il est même indispensable pour créer les autres algorithmes. 


1) Algorithme de Dijkstra : 


L'algorithme de Dijkstra est un algorithme en temps polynomial [puisque le 
temps de parcours vu précédemment est une fonction polynomiale T(Nix)] qui 
permet de résoudre le probléme du plus court chemin. 

Afin d'adapter cet algorithme au probléme, on définit : 

Un plan partiel représenté par une séquence d'arcs: O ` ...p(i) ` i ; qui 
implique l'arrivée au nœud p(i) avec un temps minimal. 

Le principe de la procédure est alors : 

e Soient p(i) la localisation du noeud i et z(i) le coût cumulé sur le noeud. 

e Choisir un nœud iO tel que p(iO) = O et z(iO) = 0. 

e Choisir un nœud i de coût minimal n'ayant pas subi de branchement. 

* Si p(i) = D, Arrêter la procédure. 

e Chercher un service qui propose de partir dans l'intervalle de temps désiré 
Par l'utilisateur et construire un noeud j qui sera desservi par ce service puis 
L'insérer dans le graphe. 

e La procédure sera arrêtée quand il n’y aura plus de noeuds à traiter. 

Cette procédure est utilisée dans le cas des transports en commun et déjà 
son implémentation n'est pas triviale. L'implémentation dans le cas 
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intermodale (transports en commun, transport privé) serait alors encore plus 
complexe. D'autant plus que cette procédure est appliquée sur un graphe où 
les paramétres de transport sont variants à chaque instant. 

L'algorithme de résolution est basé sur l'algorithme de Dijkstra pour la 
Recherche du plus court chemin auquel des améliorations ont été proposés 
afin de l'adapter à l'aspect dynamique du probléme. Cet algorithme prend en 
considération deux critéres essentiels : le coüt sur les arcs ainsi que la 
capacité résiduelle. Ainsi à chaque itération l'algorithme évalue le coût de 
l'arc qui doit étre minimal et sa capacité résiduelle qui doit étre positive. Les 
étapes de résolution sont alors les suivantes : 


Etape Initialisation 


A l'instant t = Ole taux d'occupation des arcs est strictement nul ainsi le coût 
De chaque arc correspond au temps de parcours libre. 

Une réduction du graphe est ensuite appliquée selon l'OD de l'utilisateur afin 
D'éliminer les cycles du graphe. Cette réduction est réalisée en intersectant 
L'arborescence orienté avec pour racine l'origine avec celle a la destination. 
Ce procédé est calculé une seule fois pour chaque O-D. 


L'algorithme de Dijkstra est ensuite appliqué en prenant en considération 
uniquement les arcs renvoyés par l'algorithme. 

Une fois que cet algo est appliqué, on obtient le graphe G = (N, E) tel que N 
et E représentent respectivement les ensembles des noeuds et liens 
physiques. 


Voici l'algorithme en version python (testé en v1.116.3.6pyzo) : 
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Algorithm 1 S—sons(G.o) 
Require: G, o 
Mark(o) 
for Osons of successors(o) do 
if NotMarked(o,,,,) then 
sons(G.0,,,.) 
end if 
end for 
Ensure: S 


Algorithm 2 P-—parents(G.d) 
Require: G. d 
Mark(d) 
for dparenżs of predecessors(d) do 
if NotMarked(dparents) then 
parents(G.d,, renis) 
end if 
end for 
Ensure: P 


Algorithm 3 I—path(G.o.d) 
Require: G, o .d 

S — sons(G.o) 

P = parents(G.d) 

I = SNP 
Ensure: I 





> Input Graphe, origine 
> L'origine est marquée 
> Itération sur les successeurs de o 


> Récursion sur les fils de o 


> Input Graphe, destination 
» La destination est marquée 
> Itération sur les prédécesseurs de d 


> Recursion sur les fils de d 


> Input Graphe, origine, destination 
» Appel de la fonction sons(G.o) 
» Appel de la fonction parents(G.d) 


Le résultat obtenu est le graphe suivant : 
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2) Programmation dynamique 


Ayant en entrée un graphe dont les noeuds sont ordonnés selon 

Un ordre topologique inverse, on utilise un algorithme de programmation 
Dynamique dans le but de calculer la stratégie de coüt minimum. Avant de 
Présenter les étapes de l'algorithme, nous allons d'abord définir l'ordre 
topologique. 

Un tri topologique d'un graphe acyclique (le cas du graphe précédent) 
orienté est un ordre qui consiste à déterminer l'ordre de visite des sommets 
tel qu'un sommet soit toujours visité avant ses successeurs. Pour cela, il suffit 
d'effectuer un parcours en profondeur du graff, au cours duquel on empile 
chaque sommet une fois ses successeurs visités. 

Dans un ordre inverse, il faut vérifier que, s'il existe un arc de s vers t, alors le 
Numéro de s est plus grand que celui de t. 

Les étapes de l'algorithme sont données comme suit 

e On cherche le nœud sur lequel le coût est minimum. 

e Oninitialise l'ensemble des préférences de l'utilisateur à ce noeud-là. 

e On calcule le temps de départ optimal comme étant le temps qui minimise 
le coüt pour arriver à destination. 

e Pour obtenir la stratégie optimale, on parcourt le graphe dans l'ordre 
Topologique en s'aidant de l'ensemble des préférences optimales pour 
choisir le successeur à chaque étape. 
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3) Affectation par chargement stochastique 


Toujours on travaille dans un graphe G (N, E) aboutit par l'algorithme de 
Dijkstra. 
Cette procédure consiste à : 


e Transformer du réseau complexe en un graphe simple par une procédure 
D'augmentation d'états. 

e Pratiquer un chargement stochastique de réseau sur le graphe G basé sur 
L'utilité c1 2 (d a, Va € E] afin d` obtenir des flots de liaison f 1 = (fa, Va 
€ E}. Pour n : =1 (le cas d'un seul conducteur). 

e Mise à jour : Utiliser n fois pour mettre à jour les utilités (pour avoir l'effet 
de n conducteurs). 

* Appliquer une procédure de chargement de réseau stochastique basée sur 
L'utilité des arcs, ce qui entrainera un flot de liaison auxiliaire. 

e Calcul du nouveau flot de liaison : f n+1=f n+(1/n) (f n) **(n) 

e Vérifier si cette affectation est convergente pour un tau t -max {a |f n- 
(1/n) (f. n)**(n)). 


Sinon réitération : n <== n+1 jusqu'à N du graphe G (N, E). 


Dans cette méthode, le nombre et type de transferts sont considérés de 
manière explicite. Cependant, ce n'est valable que dans le cas où il existe 
qu'un seul voyageur. Le cas multi voyageur n'est traité qu'après on dépasse 
un certain nombre d'itération. 

Le probléme est de trouver un plus court chemin qui respecte le coût 
généralisé, oü un tel coüt ne contient pas le nombre de transferts 
intermodaux, tel que le nombre de transferts totale ne dépasse pas N-1. 
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On peut parler des modes de transport qui peuvent aussi contribuer à la 
variation du coût total on prend par exemple le mode métro dans 
l'algorithme suivant. 

On aura alors un problème multicritère ou le premier critère est le coût de 
Transfert et le second critère est le nombre de transferts. 

La formulation mathématique est alors la suivante : 


i 1, Si arc (ij) € À,,r € M, est choisi 
ri; = 


0. Sinon 


| l, Si le mode metro est pris jusqu'au n<ud j € N. 
y; — 


0. Sinon 


cij coût d'un arc (i,j) € À,,r € M 


Le programme linéaire en nombre binaires est décrit comme suit: 


min Z = 3 G.)€A CijTij 
1, $ij=0, 
Lien- Tij — Duyentthi =< 0, Vj EN, j F#0,d 
| is L Sij-d 
Lien, zi; > Zij, W(i j) € Av, ï Á o, 


yj — Yi + Tij € 1,V(i,j) € Am 
Yj — Yi — Zij > -1,V(2.9) € Am 

Yj — Yi + Tij + Paen- tu < 2, V(i,j) € Am 
yj — Vi — Tij + Lien- Ti > 0,V(i,j) € Am 
3 lijea, Tij < k, 


y; € (0.1, Vj E N 
Tij € (0.1) Vi,j € N 
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Ce mode linéaire vu l’année dernière en RO nous permet d'optimiser l'hyper- 
hémie le plus court tout en prenant en considération l'état des différents 


paramètres agissants ! 


La première contrainte permet d'obtenir un chemin de o vers d. 

La seconde contrainte assure que si l'arc prédécesseur d'un mode d'arc privé 
est un mode d'arc privé lui aussi. 

Les contraintes (3)-(6) contrôlent l'utilisation du mode métro. 

La contrainte (7) garantit que le nombre de transferts ne dépasse pas k. 

On voit bien que dans ce modèle mathématique, l'affectation des voyageurs 
N'est pas du tout prise en compte. Le but est de trouver un chemin viable en 
prenant en considération le nombre de voyageurs et l'état du trafic. La 
capacité des véhicules n'est pas prise en compte pour la simple raison que 
chaque véhicule peut être occupé d'un diffèrent nombre d'usagers. 


Voici l'algorithme en version python (testé en v1.116.3.6pyzo) : 
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Require: G, OI, V". E". B". Z t Input Graphe, le couple Origine-Destination 
de l'utilisateur i, l'ensemble des nœuds, l'ensemble des arcs, le paquet avec un 
identifiant k, la taille du paquet 
k=1; » Initialisation de l'indice du paquet 
for doi = O 

for do(i.j) € Successeura(i) 
Z = Capacité, ésiduelle((i.j)].m min c rum — 1; b La taille du paquet est 
égale à la capacité résiduelle sur l'are de coüt minimal moins un 
end for 
Tantque Z 
if thendD* = Gr 
B = j 
end if 
end for 
3. Elimination des cycles 
4. Calcul du plus court chemin; 
for doi eÉ V 
L'agent central du nœud i envoie un message à l'agent nœud pour avoir la 
liste des modes présents sur ce nœud; 
Il envoie alors la requête à chaque agent mode: 
for doAM c i 
for doLigne c AM 
if theno < Liste rreta et de Liste,rrets 
Calculer le coût du trajet de Ligne: 
elseCalculer le chemin multimodal 
end if 
end for 
end for 
Renvoie le résultat à l'agent central; 
end for 
5. Classification des chemins par l'agent central selon le meilleur au pire dans 
une liste rangée ; Liste hemin 
6. Affectation des usagers; 
for i dot=1 b Initialisation de l'itérateur sur le premier chemin de la liste 
if thencapacité,ésiduelle((i.j)) > Z 
Affectation du paquet sur le chemin it; 
elseit++: 
— ePi 5 "(TM Ç r|:|ZV"Ü"U"U rr 
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Tous ces algorithmes qu'on vient de d'étudier semble être efficace et puissant en ce qui 





concerne la résolution du probléme, mais on ne peut pas appliquer ces algorithmes 
dans la vie réelle sans introduire les véhicules autonomes. 


Les développements que connaissent aujourd'hui les systémes de transport 

Routiers et leurs problémes associés imposent de nouveaux challenges en termes de 
recherche sur la gestion de trafic. Ainsi, de nouvelles approches ont été établies, on cite 
notamment le développement des systémes de transport intelligents (STI). 

L'étude menée auparavant démontre que les utilisateurs optent pour des chemins 
particuliers au détriment du mode routier général lorsque des conditions de 
Commutation plus attrayante leur sont proposés. 


Les véhicules autonomes proposent plusieurs caractéristiques qui permettent de 
réduire le temps de parcours en comparaison à celui qu'on expérimenterait en utilisant 
Un véhicule classique. Une question s'est alors imposée, qu'est ce qui se passerait 

Si on intégrait ce type de véhicule dans notre réseau multimodal ? C'est à cette 
Question que nous allons essayer de répondre. 


Le calcul autonome est un environnement de simulation qui possède la capabilité d'auto 
organisation et a la possibilité de s'adapter de maniére dynamique aux 

Différents changements qui pourraient se produire en se basant principalement sur les 
algorithmes de résolution vus précédemment. C'est une technologie qui intervient 
lorsqu'il y a un besoin de minimiser les coüts et maximiser l'efficacité 

Par la gestion des ressources et des applications. Afin d'obtenir de tels résultats, 

Des prises de décision fiables doivent étre faites en se basant sur une interprétation 
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Intelligente de l'information fournie par des systèmes automatiques. 
On peut alors définir le calcul autonome par 4 propriétés importantes : 


e Auto guérison : afin de découvrir, diagnostiquer et agir pour prévenir tout 

Type de perturbations. 

e Auto protection : afin d'anticiper, détecter, identifier et se protéger de toute 
Menace. 

* Auto configuration : Afin de s'adapter de manière dynamique aux changements qui 
pourraient apparaitre dans l'environnement et ce, en utilisant des stratégies proposées 
par des professionnels du transport intelligent. 

e Auto optimisation : Afin de régler les ressources et équilibrer la charge dans 

Le but de maximiser l'utilisation de l'information. 


En bref, le calcul autonome permet de gérer la complexité de l'inefficacité des 
Réseaux en utilisant une technologie qui ne cesse de développer. 


Au Maroc, les accidents attribués à l'embouteillage de la route font chaque 
année plus de 5 000 morts et 9 000 blessés. Le Maroc est classé 6ème pays 
au niveau mondial à avoir le plus d'accidents routiers au niveau urbain, et 
2éme dans le monde arabe, aprés l'Algérie. 


Ces voitures intelligentes sont beaucoup plus avancées que l'on pense. Ces 
véhicules à pilotage automatique sont des voitures capables de rouler sans 
l'intervention d'un conducteur. Ces voitures, qui sont à l'origine des voitures 
standards, sont équipées de capteurs numériques dont les données sont 
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dissertées par des systèmes spécifiques. Avec ces données, les logiciels 
reproduisent la situation routière en 3D et utilisent des algorithmes 
d'intelligence artificielle (l'algorithme de Djisktra est souvent utilisé) pour 
décider de l’action à exécuter. Les actions décidées par le système sont 
accomplies par commandes vocales permettant au conducteur un mode de 
conduite trés favorable où le trajet est optimisé au maximum. 


Sans oublier que les réseaux Wi-Fi, 3G/4G, les réseaux filaires et privés ainsi 
que la fibre optique : Toute cette couche service est utilisée pour garantir 
une quantité de données et d'informations dans le domaine de l'automobile. 
Ainsi, plusieurs outils ont été développés. Au départ, cela consistait en des 
outils assez basiques qui sont les systémes d'aide à la conduite. Les objectifs 
de ces systémes peuvent étre résumés comme suit : 

e Réduire les taches du conducteur 

e Aider le conducteur à avoir une meilleure perception de son 


environnement (prévoir l'itinéraire et non pas l'état de l'itinéraire). 


Heureusement, Le Maroc a enclenché le pas dans ce domaine technologique 
en ayant des collaborations avec plusieurs entreprises voire « Netcom 
technologie ». Une action qui va lui permettre un jour de rendre tous ces 
idées en réalité. 
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Dans ce travail, nous avons étudié la pertinence de l’utilisation du paradoxe 
de Braess dans la modélisation et la résolution de certains problèmes liés au 
routage de l'information dans des réseaux routiers. Ces problémes mettent 
en jeu de nombreux acteurs qui adaptent sans cesse leur comportement à 
leur environnement. La théorie mise en évidence permet de modéliser le 
comportement de ces acteurs pour comprendre la mécanique d'un systéme 
étendu et complexe en définissant des stratégies et de se faire une idée de 
leur efficacité, et d'étudier les conséquences de certains événements, etc. 


Le probléme d'affectation des voyageurs dans un réseau a été traité. Un outil 
d'aide aux déplacements a été développé grâce à Une modélisation qui 
prend en compte des usagers équipés d'un systéme D'information. L'outil a 
d'abord été développé dans un contexte routier ou les simulations ont été 
exécutées sur le réseau d'une ville. Les résultats ont aussi permis de conclure 
que la présence de ces algorithmes de résolution permet de réduire les coüts 
de déplacements et donc d'améliorer la performance générale du réseau. 


Nous avons alors opté à des algorithmes qui permettent de trouver le plus 
court chemin viable. Cependant, la structure du réseau n'est pas spécifiée. Il 
serait intéressant de connaître la performance de l'algorithme par rapport au 
nombre de noeuds et d'arcs de transfert. Cette performance est fortement 
liée au nombre d'itération mise en calcul justifiant ainsi la complexité ou non 
de l'algorithme. 
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Pour une démarche par simulation où on considère plusieurs scénarios 
d'optimisation qui permettent d'introduire tous les paramètres possibles. Les 
résultats montrent que la performance générale du réseau est 
considérablement améliorée. 


Ces résultats, aussi satisfaisant soient-ils, nous indiquent tout de même que 


la performance générale du réseau améliorée nous incite à considérer la 
possibilité d'introduire des véhicules autonomes dans le réseau. 
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